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On the Construction of Intransitive Groups. 

By Oskar Bolza. 



If a substitution-group / is intransitive, the lettei-s upon which it operates 
can be distributed into "systems of intransitivity," 

x x , x % . . . . ; y x , y % . . . . ; %, z 2 ....;... . 

such that the substitutions of / interchange among each other only the letters 
ccj, ccg . . . . ; the letters y x , y % .... ; the letters z lt z 2 . . . . , and so on, and 
connect transitively the letters of each system. Every substitution of lis then 
a product g.h.h . . . , g being a substitution between the letters x only, h a substi- 
tution between the y, and so on. The substitutions g which occur in the 
different substitutions of I form together a transitive group G, likewise the h 
form a group H, and so on* We will agree, for shortness, to call these groups 
G , H, K . . . . the transitive constituents of the intransitive group /, and we pro- 
pose to solve, in the present paper, the inverse problem : 

Given the transitive substitution- groups G, H, K . . . . between t7ie letters 

x x , a?a • • • • ; V\i y% • • • • '1 %i > % ; .... respectively, to find all the intransitive 

groups with the systems of intransitivity, x±, x % . . . ; y t , y % ...;%, z % ... ; . . . , 
and whose transitive constituents are the groups G, U, K . . . . 

There exists always one self-evident solution of this problem, viz. the group 
generated by multiplying by each other, in all possible ways, the substitutions 
of G, H, K . ... ; but there may be still other solutions. For instance, if we 
choose for G the symmetrical group of three letters, for H the symmetrical 
group of three other letters, it is easily seen that we obtain intransitive groups 
with the transitive constituents G and H: 

a) by multiplying every substitution of G by every substitution of H 
(order 36) ; 

* Camille Jordan : Traite des substitutions, No. 44. 
26 
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b) by multiplying every positive (gerade) substitution of G by every positive 
substitution of H, and every negative substitution of G by every negative 
substitution of IT (order 18) ; 

c) by multiplying every substitution of G by the same substitution of H, 
that is to say, 1 by 1, fa, x,, scg) by {y x , y it y 3 ), fa, ar s ) by (y lt y % ), and so on 
(order 6). 

§1. 

Reduction of the Problem. 

1. The case of more than two systems of intransitivity may successively 
be reduced to the case of only two systems. For by combining several systems 
of intransitivity in one larger system, we can always distribute the letters into 
two systems, x lt x % . . . . and y x , y 2 .... , such that the substitutions of /never 
replace any of the x by any of the y, nor vice versa. We may then deal with 
these two systems exactly as we did with the systems of intransitivity ; the only 
difference will be that the groups G and H to which we arrive may now them- 
selves be intransitive, but at any rate they possess a smaller number of systems 
of intransitivity than the original intransitive group. We may therefore confine 
ourselves to the case of two systems of intransitivity, provided we drop the 
supposition that the constituent groups G and E are transitive. 

The example given above exhibits the two extreme types of intransitive 
groups : in the first group every substitution of G occurs multiplied by every 
one of the substitutions of H, and vice versa ; in the last group, each substitution 
of G occurs multiplied only by one single substitution of H, and vice versa. The 
object of this § is to reduce the construction of any intransitive group to these two 
extreme cases. 

2. Let us then suppose we have found an intransitive group /with the given 
transitive constituents G and H: 

I=[gh,g'h',g"h",....]. 

Let lj.1, Z 2 .l, l K .l (1) 

be those substitutions of J in which the second factor, h, is unity; they form a 
group L, since the product* LlXl'.l = IV. 1 belongs again to the substitutions 

* I may remark that I use, throughout, Jordan's notations ; accordingly, in a product ihe left-hand 
factor is to be applied first. Further small characters shall always represent substitutions which belong 
to the group represented by the corresponding large character. 
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(1). This group L is a self-conjugate subgroup* of Q as well as of I; for since 
every substitution of O is commutativef to every substitution of 3, the substi- 
tution (gh)" 1 (which is generally equal to hr l g~ x ) may be written g~ v h~' L , and the 
transformed of 1. 1 by any substitution gh of /, viz. (gh) -1 1 . 1 (gh) = g~Hg.l, is 
again one of the substitutions (1). 

If gh be any of the substitutions of /, Ig.h will also belong to /; and con- 
versely, if gh and g'h be two substitutions of I with the same factor h, then g 1 = lg- 
for g'h X (gh)* 1 = g'g~ 1 . 1 belongs to / and in particular to L, therefore g'g" 1 = I 
or g' = lg. 

In like manner the substitutions of /in which the first factor, g, is unity, 
and which we denote by 

l.m 1 , l.wig, .... l.m M ( 2 ) 

form a group M, self-conjugate in 3 as well as in /. And if gh and gh' be two 
substitutions of /with the same factor g, then h' = mh. 

If I and m be any substitutions of L resp. M, their product I. m will be a 
substitution of /, and since the substitutions of / are commutative to those of 
M and both groups have no common substitutions besides unity, the K.[t pro- 
ducts, ljn^ (a = 1 , 2 .... X; (3=1, 2 .... a) are all different and form a group 
J.% J is a self-conjugate subgroup of I; for (g7i)~Hm (gh) =■ g~ l lg Ji~ x mh , and 
this may be written Urn', since / is self-conjugate in Q and M self-conjugate 
in£ 

If in a substitution gh of I the first factor g belongs to L, then the second, h, 
will belong to M and therefore gh to J. For by multiplying l.h by t~\ 1 , which is 
sure to belong to /, we see that l.h is a substitution of /and especially of M, 
therefore h = rn. Similarly, if the second factor of gh belongs to M, then the 
first will belong to /. 

3. Applying a well-known theorem to the group I and its subgroup J , we 
exhibit the substitutions of /, whose order we suppose to be r, in the form 

Ijripi , a = 1 , 2....h; 8=l,2....u; y=l,2....x=~, the multi- 

pliers i x = 1 ,%.... i K being substitutions of /, subject to the. only condition 
that, if a and (3 be different, then i^i~ l shall not belong to the subgroup /. 

* " Ausgezeichnete TJntergruppe. " See Cole " On Klein's Icosaeder," Amer. Jour. Math., Vol. IX. 

t "Per mutable a." 

t See Serret, Cours d'Algebre, No. 435. 
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We decompose the substitutions i y into factors g and h and denote them by 

9\h=~L,gA, 9 A- (3) 

The r = %jm substitutions of /may then be written l a g y .m^h y , the indices taking 
the above indicated values.. 

Since G is supposed to be a transitive constituent of /, the 7m substitutions 
\g y must all belong to G, and each substitution of G must be found among 
them. I say these Jte substitutions are all different. For if l a g y were equal to 
h>9y>, we should obtain a relation g y *= lg y ; but then the product v*^ 1 would be 
equal to l.h y ,h~ l and would, according to No. 2, end, belong to J, against our 
assumption about the i y . Therefore the %x substitutions l c g y are all different and 
represent all the substitutions of G and each one only once ; therefore the order p of 
G is 7.x. 

Similarly the fix substitutions m p h y are all different and represent exactly 
the group H, whose order q is consequently /ix. Hence follows the theorem : 

Between the orders p, q, /L, [i of the groups G, H, L, M resp. exists the 

relation p q , lS 

4. The substitutions g lt g 2 , • • . . g K do not, as a rule, form a group; but we 
can introduce % substitutions g x , g 2 . . . . g K corresponding to them which form a 
group. In the analytical representation of substitutions of p letters, it is usual 
to agree that the same letter x z may also be represented by x s+p , x e+2l> ■ ■ ■ ■ ; 
similarly we will now introduce substitutions of the ' letters g x , g % . . . . g K and 
agree that the same letter g y may indifferently be represented by g y or l 2 g y , 
l s g y .... or l>g y . Then the symbol 



_ /9i » 9i > • ■ • ■ 9< \ , , 

Sy_ Wv» 9i9y, 9*9 J ^ ' 



'9i ,9i . 9* 

^9l9y> 9*9y> Mr/ 

represents a substitution between the x letters g lf g % . . . . g K , g a g y being equiva- 
lent to g?, if g*g y ~lgii- According to a theorem due to Jordan,* the x sub- 
stitutions 8i> 82 8« 



* Jordan, 1. c. No. 69 ; see besides, Konig : Ueber rationale Functionen von n Elementen, Math. Ann. 
Vol. 14, and especially Capelli: Sopra Visomorftsmo dei gmtppi di sostituzwni, Giornale di Jlatematiche, 
Vol. 16, pg. 48. 
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form a regular* group ®, which is meriedrically isomorphic to G, the /I substitu- 
tions \g y , l 2 g y , \g y 

of G being coordinated ("zuordnen") with the substitution g v of ©. 

In fact the group © is identical with the group of those substitutions which 
undergo, under the action of the substitutions of G, the x conjugate (" gleich- 
berichtigt") values of a rational function (p{x x x % . . . .) which remains unaltered 
by the substitutions of the subgroup L and no other. 

Defining in an analogous way the symbol 

^-\hji y , \h y , ....hji/ ^ 

as a substitution, we introduce the group 

§ = Di=i, b, — y. 

which is regular and meriedrically isomorphic to H, the (i substitutions 

mji y , m % h y , .... mji y 
of H being coordinated with the substitution l) T of §. 

Now we replace in each of the x multipliers gji y (3) , the factor g y by the 
corresponding substitution % y , and the factor h y by the corresponding substitution 
\ , and obtain in this way a series of x products, 

toh= If 0&> 8A=- (7) 

I say these x substitutions (7) form a group. For if a,J) a and g^fy, be any two sub- 
stitutions of the series (7), the series (3) will contain the two products gji a and 
gphp, and the group /their product g a g^.h a h^, which we may reduce to the form 
lmxg y h y = lg y .mh y , g y h r being one of the multipliers (3). Hence we infer 

g a gp = ig y , Kh^ = mh y . 

On account of the isomorphic relation between © and G, the product g^ in © 
corresponds to the product g a g^ in G ; but on the other hand g v corresponds to 
lg y ; therefore since to every substitution of G corresponds but one single substi- 
tution of ©, the equation g„g p = lg y implies g a g^ = g^and likewise i)J)p = i) y . 

But gji y belonging to the series (3), the series (7) contains the product 
8v^ = 8a8,8-U>|3 = ftAX V&pi which shows that in fact the substitutions (7) form a 
group which we will denote by 3 . 

*A substitution-group is said to be regular, according to Klein, if it is transitive and its order 
equals its degree. 
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This group is evidently intransitive and possesses the two systems of 
intransitivity, 

9u 9% 9- and h,h.... h K , 

and its transitive constituents are tlie groups © and £ . 

Moreover 3 is ineriedrically isomorphic to I, the "k\i substitutions 

l a g y .m^h y (a = 1 , 2 ....%; (3 = 1 , 2 .... ft) 

of / corresponding to the substitution g v ^ v of 3; to unity in 3 corresponds the 
subgroup J of /. 

Finally the connection between the group 3 and the multipliers (3) 
shows plainly that each substitution of (& (anal likewise each substitution of §) 
occurs only in one single substitution of$. 

5. Conversion : Let us now suppose we choose at will the self-conjugate sub- 
groups L and M of the two given groups G and H resp., but such that their 
orders 2, and [i satisfy the relation (4), 

% ~ p. ~ x ' 

and form the group J by multiplying their substitutions in all possible ways. 
Then we derive, as in No. 4, the regular groups & and £ isomorphic to G and H 
resp. Finally, we suppose it possible to construct an intransitive group 

3= [Si*h, ith • • • • (j«y 

with the transitive constituent groups © and § , and such that each substitution 
of © (and each substitution of £) occurs but in one single substitution of §. 

Repeating, then, in reversed order, the conclusions of the last number, we 
easily find : 

If in each substitution g v t) v of '3 we replace g v by any of its corresponding 
substitutions of G, g y , and fy v by any of its corresponding substitutions of H; h y , 
and multiply the fy* substitutions of J by these k products, gji lt g % h % .... g K h K , 
the "kyac substitutions thus obtained form an intransitive group / whose transitive 
constituents are the given groups G and H. 

Thus we have obtained the result announced in the beginning of this §: 
The construction of the intransitive group I is indeed resolved into the construction of 
two intransitive groups which represent the two extreme types of intransitive groups, 
viz. the group> J in which the substitutions of the two constituent groups L and 
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M appear multiplied together in all possible ways, and the group 3 in which each 
substitution of either of the constituent groups © and § appears multiplied only 
by one single substitution of the other constituent group. 

§2- 
Connection between Intransitive Groups and Isomorphism. 

1. Before we pass to the construction of the group 3, we must mention a 
theorem due to Netto, by which an intimate connection is established 
between intransitive groups and isomorphism. A group H is said to be isomor- 
phic, in the most general sense* of the word, to a group G, if it is possible to 
establish between the two groups a relation of the following character : With 
each substitution of G are coordinated one or several substitutions of H, and if 
\, \ . . . . h v be all the substitutions coordinated with a substitution g, and 
h[, ty . . . . h' p all the substitutions coordinated with any other g', then all the 
products, hji[, (a = 1 , 2 .... v; a' = 1 , 2 .... v') and no other substitutions of 
H, shall be coordinated with the product gg'. Besides, it is supposed that all 
the substitutions of H are engaged in this coordination. 

From this definition follows that reciprocally the group G is isomorphic to 
H, so that the isomorphism between the two groups is perfectly mutual. 

The holoedric and the meriedric isomorphism, as defined by Jordan, are 
special cases of this general isomorphism, which has been called by Netto 
mutually meriedric (" gegenseitig mehrstufig"). 

Now Netto 's theoremf is this : 

Suppose the two isomorphic groups G and H to operate upon different 
letters ; if, then, each substitution of G is successively multiplied by all its 
corresponding substitutions of H, the products will form an intransitive group 
with the constituent groups G and H. 

And conversely : If an intransitive group I with the constituent groups G 
and H be given, and we coordinate with each substitution of G all those substi- 
tutions of H with which it appears multiplied in the substitutions of I, then the 
relation thus established between the two groups will be isomorphic. 

2. Every intransitive group may consequently be considered as defining an 
isomorphic relation between two groups, and any theorem on intransitive groups 

*Netto : Substitutionentheorie, §93. t lb. 1. c. §03. 
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may be interpreted as a theorem on isomorphism. For instance, denoting by 

O y the system of % substitutions, \g y , l % g y .... l x g y , and by £l y the system of ft 

substitutions, rn-Ji^, mji y .... vnji y , we may express the results of §§1, 3 in this 
form : 

If two groups G and H are isomorphic, the substitutions of G can be 
distributed into a number of systems 

Oi, o % ..., a, 

and those of H in an equal number of corresponding systems, 

such that any substitution of O y is coordinated with all the substitutions of the 
corresponding system €l y and with no other, and, vice versa, any substitution of 
£l y with all the substitutions of O y . 

But this is exactly what Oapelli,* who has first considered this general 
kind of isomorphism, assumes in Ms definition, so that by our developments the 
definitions of Capelli and Netto, though apparently different, are found to be 
identical. 

3. If we apply Netto's theorem to the intransitive group 3 of §1 and 
remember that in 3 each substitution of © appears multiplied only by one sub- 
stitution of § and vice versa, we see that the group 3 defines, between © and £ , 
a holoedric isomorphism, in which the substitution g y of © is coordinated with 
that substitution \ y of § with which fl y appears multiplied in the substitution 

§3- 

Holoedric Isomorphic Relation of a Regular Group to itself. 

1. In order to be in accordance with the usual notations, we will write 
henceforth G and H instead of © and §, and denote the letters upon which the 
substitutions of G and H operate by x x , x % . . . . x r resp. y x , y % . . . . y r . Since 
the two groups are supposed to be regular and holoedrically isomorphic, they 
must be, according to a theorem of Jordan's, f altogether identical except 

* Capelli, 1. c. pg. 33. Starting from this definition, Capelli proves that the different systems 
Oy contain the same number A of substitutions, and the different systems Q y the same number # of 

substitutions, and thus finds the relation (4) , -nr = — • 

A ft 

t Jordan, 1. o. No. 70, 72, and Netto, 1. c. ?90. 



u 
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the notation of the letters upon which they operate. Therefore there must exist 
a certain permutation of the x:x h , x h . . . . x ir , such that each substitution h a of 
M becomes identical with the corresponding substitution g a of G, if we replace, 
within the cycles ofh a , the letter y x by x ii7 y % by x ist , and so on ; or denoting by u 
the substitution 

_fx x ,x z x r , y lt y, y r \ . 

^/i, V% • • • • Vr, a*,, »* 2 <%/ ^ ' 

we must have, between any two corresponding substitutions g a and h a , the rela- 
tion g a = u~ l h a n, a= 1, 2 . . . . r (9) 

and between the groups themselves, 

= ur l Hu. (10) 

If there exist still another holoedric isomorphic relation between G and IT, 
there will exist another substitution u! such that 

G = u'- 1 Eu'; 
v! can be reduced to the form 

u' = ut, 

where t is a substitution between the x which transforms G into itself, 

t~ 1 Gt = G. (11) 

For from ur l Hu = G and u!- x Hu' — G 

follows M ,_1 tt(rM - V= G, 

or if we put u~*u' =■ t, 

r 1 Gt = G 

and u' = ut. 

We can write u = vr, u' = v 1 .t , 

where t = (a*, y,)(as„ y,) {x r , y r ) (12) 

and v, v 1 are substitutions of the letters y only; then we see that 

t = r' 1 (tr V) t 

is a substitution between the x only. 

The equation t~ x Gt-=- G defines a holoedric isomorphic relation of G to 
itself, in which any substitution g is coordinated with its transformed t~ Y gt. 

Thus the construction of the intransitive group lis at last reduced to the problem : 
To find all possible holoedric isomorphic relations of a regular group to itself. 
27 
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2. The substitutions t which satisfy the relation t~*Gt = G form a group T, 
which is the largest group toith the letters x x , x 2 . . . . x r in which the group G is 
contained as a self-conjugate subgroup* 

The group T always contains substitutions which are commutative not only 
to the whole group G, but to each of its substitutions. These substitutions form 
a group which has been studied by Jordan ;f it is itself regular and of the 
same order as G and can be derived from it by an algorithm indicated by 
Jordan. We denote this group by 

$= [«i=l, s a , . . . . «,]. 
8 being a subgroup of T, we can write the substitutions of Tin the form 
8j p , a=l, 2 r, 0=1, 2 p. 

Two substitutions of T with the same factor t p will transform the group G exactly 
in the same way and therefore lead to the same isomorphic relation of G to 
itself; for 

K)~V K) = tj 1 (*"» tp, 

which is equal to tj l gt p , since s~ 1 gs is supposed to be = g. 

To obtain all the distinct isomorphic relations it is therefore sufficient to 
know a complete system of multipliers, t lt t % . . . . t p . 

The problem to determine the group T for a given regular group G has been 
completely solved by Jordan J in the case where G is the group of the 
arithmetical substitutions 

\z lt z % . . . . z n ; Zi + «!, % + a 2 , . . . . z n + a„|, 
a x = 0, I .... m — 1, a 2 =0, I .... m — 1 , . . . . a n = , 1 . . . . m — 1. 

In this case 8 is identical with G and the group T is the linear group of the degree 
m n , which is generated by combining the given group with the group of the 
geometrical substitutions 
\z 1 ,z i z n ; a n zy + a 12 8g + , <%% + a 22 z 2 + ; a n p x + a n z 2 + 1 , 

the determinant | a aj8 1 being prime to m . 

Here the group of the geometrical substitutions form a complete system of 
multipliers t lt t % . . . . t 9 . 



*Netto,l. c. ?78. 

t Jordan, 1. c. No. 75. See also Fuattini : I gruppi transitivi di sostituzimd delV istesso-ordine e grado. 
Atti della E. Ace. dei Lincei, Memorie, 1883. 
% Jordan, 1. e. No. 19, and Netto, 1. c. 3187. 
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3. The isomorphic relation of a group G to itself can be found in a different 
way without recurring to the group T, provided we know a system of inde- 
pendent generating substitutions* a, ,b, c . . . . of G and the fundamental relations 
between them. For if 

a' =<p(a, b, c . . . .), (13) 

V = ^(a, b, c . . . .), 

d = %{a,b,c )f 



be the substitutions which are coordinated with a, b, c . . . . resp., then 
exactly the same relations will exist between the a', b', c' . . . . as between the 
a, b, c .... , and therefore the a', b', c' . . . . will constitute another system of 
generating substitutions for the group G. Conversely, if a', b', c' . . . . be 
another system of independent substitutions satisfying the same fundamental 
relations (and no other besides), and if we coordinate a' with a, V with b, 
d with c, and so on, and with each product of the a, b, c . . . . the similar pro- 
duct of the a', V, d . . . . , then we shall have established a holoedric isomorphism 
of the group G with itself. 

For instance, the cyclic group of the order n can be generated by a single 
substitution a, satisfying the relation a"=l, and no other relation a" 1 ' = 1 
where n'<^n. The same conditions are satisfied by a' = a", provided (i be prime 
to n. Therefore we obtain a holoedric isomorphic relation of the cyclic group 
to itself by coordinating a a with a* a , a = , 1 , . . . . n — 1, and there are <?> in) 
different isomorphic relations. 

"We may even use this method to determine backwards the group T. For 
by comparing the generating substitutions a, b, c . . . . with their corresponding 
substitutions a', b', d . . . . we can easily find the substitutions t fi of No. 2, and 
by combining these with the group S we obtain the group T . 

Example : The symmetrical group of three letters can be generated by two 
substitutions a, b, satisfying the relations 

a 3 =l, V=l, ba = a 2 b; 
the group is then 

1 , a , a 2 , b , ab, a % b . 

* Compare fpr this number, Cayley, On the Theory of Groups, Phil. Mag., 4th series, Vol. 7, 18, and 
American Journal of Mathematics, Vol. 1 ; and Dyck, Gruppentheoretische Studien, Math. Ann., Vol. 22. 

t The <j> , ip , x ■ ■ • ■ represent products a a lfc y . . . . a a b^ c y . . . . 
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If we choose for a! any of the substitutions of the third order (a or a 2 ) , for V 
any of the substitutions of the second order (6, or ab, or a?b), it is easily seen 
that a', V satisfy the same relations 

a"=l, b"=l, b'a! = d*b', 

and no other, and we have therefore six different isomorphic relations of our 
group to itself. The regular form* of our group is 

1 ; a = (xjXzXsXx^Xe) ; a? = (x^x^ix^x^ ; b = (x 1 x i )(x 2 x 6 )(x z x 5 ) ; 
ab = (XiX^x^Xx^) ; a 2 b = (x^x^x^^x^ . 

To find the substitution t, for instance, for the isomorphic relation defined by 
a 1 ' = a , b 1 ' = ab , we have to determine a substitution which, applied within the 
cycles of a and b , changes 

\XlX%Xs){XjX s Xg) 

into itself, and 

(a: 1 a; 4 )(aj 2 a: 6 )(a; s x 5 ) into (xjX^x^x^XsXs) ; 

evidently (x^c^ is such a substitution. In this way we find corresponding to 
the six isomorphic relations, the six substitutions, 

h = 1 , h = (x^x^ , t 3 = (aixgscg) , 

£t = (a^eX^s) , h = (*5 aj 6)(a , s»i) > h = {x&^ip&h) ■ 

On the other hand the group S is easily found to be 

1; (x-jX^x^XiX^) , («iar s a- 2 )(a; 4 a; B sr,), (xi^X^sX^e) > 
(a; 1 aj 5 )(x 2 a- 6 )(a;3a; 4 ) , (a; 1 a: 6 )(a; 2 a; 4 )(» 3 a; 5 ) . 

These combined with the six t give the group T, which is of the order 36, and is 
made up of the positive ("gerade") substitutions contained in the most general 
imprimitive group with the two systems of imprimitivity, 

X\ , x% , Xg and X4. , x§ , x$ . 

This is then the largest group with the letters x lt x % . . . . x e in which G is con- 
tained as a self-conjugate subgroup. 

4. As an example of the construction of intransitive groups, we propose to find 
all the intransitive groups with the two systems of intransitivity, 

x lt x 2 , x s , Xi and y x , y % , y s , y 4 , 

*That is to say, the regular group which is holoedrically isomorphic to the given group; see Dyck, 
1. c. §6. 
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whose transitive constituents are the alternate group G& of the letters x lt x % , x 3 , sc 4 
and the alternate group H n of the letters y x , y 2 , y 3 , y±. 

The group G 12 can be generated by two substitutions a and c, satisfying the 
relations a 2 =l, c 3 = 1, (ac) 3 =l. (14) 

Introducing, for shortness, the notation 

b = cac 2 , 

the group G 1Z may be exhibited in the following table : 

(15) 

whose first line represents the "Four-group" (" Vierergruppe "), which shall 
be denoted by <? 4 , and which is, besides G& itself and G 1 =l, the only 
self-conjugate subgroup of G^. 
We may choose, for instance, 

a = (xjX^XsXi) , c = (xxXtfCa) , 

and we obtain all the possible systems a', d of generating substitutions which 
satisfy the same fundamental relations, by choosing for a! any of the three sub- 
stitutions of the second order, a , b, ab, and for d any of the eight substitutions 
of the third order, 

c, ac, be, abc; c s , ac 2 , be 2 , abc 2 . 

For since d does not belong to the subgroup G it whereas a! does, a'd cannot 
belong to G± and must therefore be one of the eight substitutions of the third 
order, therefore we have 

a' 2 =l, c' 3 =l, (a'df=l. (16) 

And there can exist no other relation between a' and d independent of these. 
For any such relation could, by means of (16), be reduced to the form: one of 
the products of the table (15), marked with dashes, equal to unity (&' denoting 
da'd*). Let us for instance suppose we had besides (16) the relation a'b'd = 1 ; 
now a'b'd is conjugate ("gleichberechtigt") in G^ with d, since, on account of (16), 
a'b'd = d~ x da' ; therefore the relation a'b'd = 1 implies* d = 1 , which is in 
contradiction with our assumption about d. Since the substitutions a, b, ab are 
conjugate in G n , and likewise the substitutions of the second line of (15), and 



: Compare for these conclusions Dyck, 1. c. 
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finally those of the third line, we see that any relation between a' and d, inde- 
pendent of (16), would imply either a' = 1 , or d = 1 or c' 2 = 1 . 

There exist therefore 3.8 = 24 different systems of generating substitutions 
satisfying the relations (14) and no other. 

Denoting the generating substitutions of H n by d,f, we have 

a?=l,f=l,(d/f=l. 

And putting again e=fdf*, the group H n may be exhibited in the table 

1 , d , e , cle , 

/ , <Z/, e/, def , (17) 

/», <Z/ 2 , e/ 2 , def\ 
whose first line shall be denoted by iJ 4 . 

On account of the relation (4) we can choose the self-conjugate subgroups 
L, M of §1 in three different ways: either G n , E a («=l), or G it H i (x= 3), 
or G lt H 1 (x= 12). 

a). x=l; L=G 12 , M—H n . 

I is of the order 144, and is obtained by multiplying every substitution of (? 12 
by every substitution of H n . 

b). k = 3; L— G i: M=H i . 

The multipliers g lt g 2 , g z of §1, 3 are here : 
9i =1 , 9i = c, g 3 = c 2 , 
hence fli = 1 , 

„ _ (9\ . 9% . 9b \ _ , v 

_ /9i , 9* > 9s \ , . , 

©=[1,8,9*]. 

In the isomorphism between © and 6r 12 , 1 is coordinated with the first line 
of the table (15), g with the second, g 2 with the third. 
Further, 

h= 1. *»=/» h=f*, 

The substitution 1 of § is coordinated with the first line of the table (17), i) with 
the second, I) 2 the third. 
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There exist two intransitive groups g of the third order with the transitive 
constituents @ and § (§3, 3), viz. 

and 1, fl $», ,ft. 

Consequently we obtain two intransitive groups I of the order 48 : the first by 
multiplying every substitution of the first line of (15) by every substitution of 
the first line of (17), every one of the second by every one of the second, every 
one of the third by every one of the third ; the second group I by multiplying 
every substitution of the first line of (15) by every substitution of the first line 
of (17), every one of the second by every one of the third, every one of the 
third by every one of the second. 

c). %— 12; L— 1, M= 1. 

Here © is nothing but the regular form of the group G 12 , § the regular form of 
the group H n . The 24 systems of generating substitutions of G n define as many 
holoedric isomorphic relations of G n (and therefore also of @) to itself, and con- 
sequently we obtain 24 groups I of the order 1 2, all contained in the table : 

1 , a'.d , b'.e , a'b'.de, 
d.f , a'c'.df , b'c'.ef , a'b'c'.def, 
c'\f, a'c'\df, Vd\ef\ a'b'd'.def, 

if we replace a', c' successively by the 24 different systems of generating substi- 
tutions. 

§4. 

Some Applications to the Construction of Transitive Groups. 

1. In a note published in the Mathematische Annalen,* Cayley proves a 
theorem which is closely connected with our subject, and which, in our nota- 
tions, may be expressed thus : 

" Let G = [<7i , # 2 . . . <7 r ] be a substitution-group with the letters x lt a; 2 . . . , 
whose substitutions are commutative each to each, and let h a be the same substi- 
tution as g a but operating upon different letters y x , y % . . . . , and let * denote 
the substitution 

* = M(a«y»)M » 

* Cayley, A Theorem on Groups, Math. Ann., Vol. 13. 
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then the 2r substitutions 

gJiT ,g % ht , .... gX, 
gjif.t, g^v, .... gX-* 

will always form a group, if 

m 2 = 1 (mod. r)." 

The first line of this group is an intransitive group of the special class considered 
in the last §, and we propose therefore to apply the developments of §3 to the 
problem .- 

Suppose the two regular groups G and H of the order r of §3, 1 to be 
identical, but operating upon different letters x resp. y; h a shall denote the 
same substitution of y x , y % . . . . y r which g a denotes of the x 1} x% x r . Let 

then I=[ gi h (i ,g 2 h u #AJ 

be an intransitive group of the same order r with the transitive constituents G 
and H; %,%,.... % is then a certain permutation of 1 , 2 .... r and there 
exists, according to §3, 1, a substitution u such that 

u~ 1 h i u = g a , a = 1, 2 .... r. (18) 

Now we multiply the substitutions of / by the substitution 

* = (*j2/i)K%) (*#,■), 

it is required to find the conditions that the 2r substitutions 



(19) 



9iK . 9 hK 9>K> 

gji^.t, g % h^.t gX .t 

form a group. 

If they do form a group Q, this group will be imprimitive with the two 

systems of imprimitivity x lt x z . . . . x r and y lt y 2 . . . . y r) and i" will consist of 

all those substitutions of Q which do not interchange the systems, and therefore 

/will be a self-conjugate* subgroup of Q, and therefore 

TT 1 Ir = I, (20) 

and this condition is sufficient, since then the two groups / and [l , t] , which 
contain no common substitution besides 1, are interchangeable among each 
other.f 

* See Netto, 1. c. ?72. t See Serret, Cours d'Algebre, No. 435. 
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From (20) follows that <t~ x fr and / must possess the same constituent 
groups, therefore *~ 1 H*= G; <r and u being two substitutions which transform 
JTinto G, they must, according to §3, 1, be connected by an equation 

u = <rt, (21) 

t being commutative to G. Remembering, then, that according to the adopted 

notation 

m-^jt = g ia , 

(18) becomes t- 1 g i J = g a , a — 1, 2 .... r. (22) 

On the other hand, t^gji^, which is equal to r'^s -^~% a ^ = 9t a K belongs 
again to /(20), and therefore g ia and h a must satisfy (18), 

u - 1 h a u = g ia , 

or r 1 gj = g (a , a=l,2....r. (23) 

This equation combined with (22) gives 

tr i g a f = g a , a=l,2....r. (24) 

If, conversely, t satisfy this condition and we choose h {a = <ttgjr x t~ l , then we 
find t~ 1 If=.I. We see therefore that the square of the substitution t must 
belong to the group denoted in §3, 2 by 8. For instance, in the case of the 
group of the arithmetical substitutions mentioned in §3, 2, we find easily for the 
substitution (see pg. 23) : 

t = \z 1 , z 2 . . .z n ; a n zi + a n z 2 + . . . , a u Zi + a 22 2 2 + a nl z t + a n fa + . . . | 

the condition 



■it, 
(3 = 1 ' ' 



The relation (24) shows that the isomorphic relation of G to itself as defined 
by the equation 

t~ 1 Gt=G, 

possesses the character of an involution, that is to say, if g p in the transformed 
group is coordinated with g a in the original group, then reciprocally g p in the 
original group will be coordinated with g a in the transformed group. 

28 
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Applying this to the generating substitutions a, b, c .... of §3, 3, we see 
that the transformation (13) must possess the period 2, that is, 

a = ty (a 1 , V, d . . . .) , 
b= + (a', V, c'....), 
c = %(a', b', d . . . .). 



Let us now return to Cayley's theorem and suppose that any two sub- 
stitutions of G are commutative to each other. Then, according to a theorem 
of Kronecker's,* G can be generated by a series of substitutions a, b, c . . . , 
commutative each to each and of the orders r l7 r 2 , r 3 resp., the integers 
r i> r 2> r 3 ■ • • forming a series in which each integer is divisible by the following, 
and besides their product equals the order of G : 

r = r 1 .r 2 .r 3 .... 

By coordinating each substitution g a with g™, we always obtain a holoedric 
isomorphic relation of G to itself, if m be prime to r , since (g a g^) m = gtg^ in this 
case. The corresponding transformation (13) of the generating substitutions is 

a! = a m , V = b m , d = c m , 

and this has the period 2, then and only then, when 

a m2 = a, b m% = b, c m * = c, 

which implies the only condition, 

to 2 = 1 (mod. r t ) , 

since r t , r 3 , . . . . are divisors of r. 

This congruence includes Cayley's theorem, since r is divisible by r x . 

2. We conclude with some general remarks on the construction of groups. 

The fundamental problem of the abstract theory of groups is, to construct all 
the groups of a given order; groups which are holoedrically isomorphic may be 
considered as essentially identical in this research. 

Now all possible groups of a given order r may be divided into two classes : 

The first class contains all those groups which are holoedrically isomorphic 
tcith intransitive groups whose transitive constituents are all of a smaller order than r . 

* Kronecker, Berliner Monatsberichte, 1870, and Netto, 1. c. ?133. 
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The second class contains all those groups for which no such isomorphism 
exists. 

All the groups of the first class can be obtained by the method developed 
in this paper, provided all the groups of a smaller order than r have been pre- 
viously determined, and thus the problem is reduced to the construction of the 
groups of the second class. 

Examples : 

1). r = 4 . There are two groups, 

a). 1, a, a 2 , a 3 ; a 4 = 1, 

which belongs to the second class, and 

/3). 1 , a , b , ab ; a 2 = 1 , b % = 1 , ha = ah , 

which belongs to the first class, since we may choose 

a = (x 1 x i ), b= {yflz). 

2). r = 6 . There are two groups, 

a) . 1 , a , a 2 , a 3 , a 4 , a 5 ; a 6 = 1 

belongs to the first class and becomes identical with the intransitive group 

b = (x 1 x i ), c = (yiy a y s ), 
1 , c, c 2 , b, he, be 2 , 

if we put a = bc, which is indeed of the sixth order. 

/?). The group 1, a, a?, b, ab, a?b, 

a 3 = 1 , b 2 = 1 , ha = a?b , 

belongs to the second class, but can be obtained by Cayley's theorem. For 
if we put 

c = (x^xg) , d = (y^yg) , t = (a^iXa^XaWs) , 

the group 1, cd 2 , (?d, 

t, cd?r, (?d? 

becomes identical with the given group if we write 

a = cd?, b = t. 

3). r=8. There exist five different groups enumerated by Cayley in 
the Phil. Mag. (4th series, Vol. 7, 18). Two of them belong to the first class. 
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In the group 

a 4 = 1 , V = 1 , ba = ab 

we may choose a = (x^x^c^) , b = (yiy 2 ) , 

and in the group a 2 = 1 , b % = 1 , c 2 = 1 , 

ab=-ba, ac = ca, bo = cb 

we may choose a = (x^) , b = (.y^) , c = (z^) . 

Finally, the group a 4 = 1 , Z> 2 = 1 , ab=-ba s 

belongs to the second class, but can be obtained by Cayley's theorem. For 
if we put 

c = (xiX&Fi) , d = {yiyiUzyi) , v = {x&d{v&%){*Wt)( x *Hi) > 
the group 1, erf 3 , c 2 rf 2 , 3d, 

t, ccPt, c*d 2 *, c s dr 

becomes identical with the given group if we write 

a = cd s , b = t* 

Orange, N. J., September, 1888. 

* I avail myself of this opportunity to add a reference to a previous paper " On binary sextics with 
linear transformations into themselves " (this Journal, Vol. X, pg. 47) : Mr. Wiltheiss has called my 
attention to a paper of his (Math. Ann., Vol. 21, pg. 398) which had escaped my notice, and in which 
he deals with the determination of those systems of hyperelliptic ^-moduli for which there exists a 
complex multiplication. It is easy to prove a priori that for the case of the transformation of the first 
degree (for which Mr. Wiltheiss gives a complete table) these systems of ^-moduli must be identical 
with those determined in the third section of my paper, and so I could have made use of Mr. Wiltheiss 's 
results and determined afterwards the order in which these systems of ^-moduli are to be coordinated 
with the binary sextics, by considering the isomorphism which exists between the group of the linear 
transformation of the variables Zj , z 2 and the group of the linear transformation of the ^-moduli. But 
still the method employed in my paper has the advantage of showing directly the connection between 
the binary sextic and the corresponding ^-moduli. This method has, by the by, been first employed by 
Mr. Poincare in a similar research. 



